Computational topology of equipartitions by hyperplanes
نویسندگان
چکیده
منابع مشابه
Equipartitions of Measures by 2-Fans
We study the problem of computing an equitable 2-fan for three masses distributed on the 2-sphere. The existence of an equitable 2-fan was shown by Bárány and Matoušek [3]. The contribution of this paper is two-fold. (i) We prove the existence of an infinite set of equitable 2-fans. (ii) We present an efficient algorithm for finding an equitable 2fan when the mass distributions are discrete, i....
متن کاملOrthogonal equipartitions
Consider two absolutely continuous probability measures in the plane. A subdivision of the plane into k ≥ 2 regions is equitable if every region has weight 1/k in each measure. We show that, for any two probability measures in the plane and any integer k ≥ 2, there exists an equitable subdivision of the plane into k regions using at most k − 1 horizontal segments and at most k − 1 vertical segm...
متن کاملComputational Topology Surface Topology Afra
Last lecture, we spent a considerable amount of effort defining manifolds. We like manifolds because they are locally Euclidean. So, even though it is hard for us to reason about them globally, we know what to do in small neighborhoods. It turns out that this ability is all we really need. This is rather fortunate, because we suddenly have spaces with more interesting structure than the Euclide...
متن کاملComputational Topology
The authors of this article believe there is or should be a research area appropriately referred to as computa tional topology Its agenda includes the identi cation and formalization of topological questions in computer applications and the study of algorithms for topolog ical problems It is hoped this article can contribute to the creation of a computational branch of topology with a unifying ...
متن کاملComputational Topology
According to the Oxford English Dictionary, the word topology is derived of topos (tìpo ) meaning place, and -logy (logia), a variant of the verb légein, meaning to speak. As such, topology speaks about places: how local neighborhoods connect to each other to form a space. Computational topology, in turn, undertakes the challenge of studying topology using a computer. The field of geometry stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topological Methods in Nonlinear Analysis
سال: 2015
ISSN: 1230-3429
DOI: 10.12775/tmna.2015.004